Lucky labelling and Radio labelling of Certain Leaf Vein Graphs
نویسندگان
چکیده
منابع مشابه
Positive binary labelling of graphs
(V,E) be a finite undirected graph with vertex set V and edge set E. A mapping f ~ {O.l}m is called an M-coding of G, if the induced mapping g : V ~ {O,l • defined as g(v) f(uv). assigns ueV,uveE different vectors to the vertices of G, where all summations are mod 2.An M-coding f is calle~ positive if the zero vector is not assigned to any edge and the induced labelling g does not assign the ze...
متن کاملGood edge-labelling of graphs
A good edge-labelling of a graph G is a labelling of its edges such that for any two distinct vertices u, v, there is at most one (u, v)-path with non-decreasing labels. This notion was introduced in [3] to solve wavelength assignment problems for specific categories of graphs. In this paper, we aim at characterizing the class of graphs that admit a good edge-labelling. First, we exhibit infini...
متن کاملCanonical Labelling of Site Graphs
We investigate algorithms for canonical labelling of site graphs, i.e. graphs in which edges bind vertices on sites with locally unique names. We first show that the problem of canonical labelling of site graphs reduces to the problem of canonical labelling of graphs with edge colourings. We then present two canonical labelling algorithms based on edge enumeration, and a third based on an exten...
متن کاملImmuno-gold Labelling of Chlamydia trachomatis
Background Chlamydia trachomatis is considered as an important cause of preventable sexually transmitted diseases worldwide. It is known to be of an obligate intracellular nature and enters its target cells via an endocytic process. As major outer membrane protein (MOMP) is one of the main candidates for the attachment and entry of chlamydia to the host cells we have tried to label the epitopes...
متن کاملL(0, 1)-Labelling of Cactus Graphs
An -labelling of a graph is an assignment of nonnegative integers to the vertices of such that the difference between the labels assigned to any two adjacent vertices is at least zero and the difference between the labels assigned to any two vertices which are at distance two is at least one. The span of an 0,1 L G G 0,1 L -labelling is the maximum label number assigned to any vertex of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Innovative Research in Science, Engineering and Technology
سال: 2020
ISSN: 2347-6710,2319-8753
DOI: 10.15680/ijirset.2020.0906008